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Abstract. We characterize the frames on an infinite dimensional separable Hilbert space 
that can be projected to a tight frame for an infinite dimensional subspace. A result of 
Casazza and Leon states that an arbitrary frame for a 2N- or (2N — l)-dimensional Hilbert 
space can be projected to a tight frame for an TV-dimensional subspace. Surprisingly, we 
demonstrate a large class of frames for infinite dimensional Hilbert spaces which cannot be 
projected to a tight frame for any infinite dimensional subspace. 



A sequence of vectors {fi}i^i in a Hilbert space 7-L is called a frame for 7-L if there exist 
constants < A < B < oo such that 



for all / G E The numbers A and B are called the frame bounds. If A = B, then {fi} is 
called a tight frame. The frame operator S : 7i — > H is given by 



The crucial property of frames that makes them useful in practice is their basis-like re- 
construction formula. That is, given a frame {fi}i^i for a Hilbert space H and any / gH 
we have / = ^2 iEl (f, S~ 1 f i )f i , where S is the frame operator of {fi}- Since it may be diffi- 
cult to invert S, this reconstruction formula may be of little use. For this reason we often 
concentrate on tight frames. Indeed, if {/»} is a tight frame with frame bound A, then for 
every / E "H we have the simple reconstruction formula / = A^ 1 Ylifi fi)fi- 

A common problem in frame theory can be stated as follows: given a frame {fi}, find 
a tight frame that retains some of the structure of {fi}- One example is the problem of 
scalable frames. Two recent papers [H E] have given characterizations of frames {fi} such 
that {cifi} is a tight frame for some sequence of positive scalars {q}. Another example is 
frame completions, in which vectors are added to a frame so that the resulting set of vectors 
is a tight frame, see [SJ [7J. 

In [1] Casazza and Leon considered the problem of projecting a given frame onto a subspace 
such that the projected vectors form a tight frame for the subspace. They showed that if 
{fi]fL\ is a frame for a 2N- or (2N — l)-dimensional Hilbert space, then there exists a 
projection P onto an iV-dimensional subspace such that {Pfi}fL\ is a tight frame for the 
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1. Introduction 



(1.1) 




Sf = J2U>tth for all f EH. 



image of P. In this paper we will characterize the frames on an infinite dimensional separable 
Hilbert space which can be projected to a tight frame for an infinite dimensional subspace. 
Specifically, we will prove the following. 

Theorem 1.1. Let {fi}^ be a frame for a separable infinite dimensional Hilbert space %. 
There is a projection P onto an infinite dimensional subspace 7i such that {-P/jjigN is a 
tight frame for 7i if and only if the frame operator of is not a translate of a compact 
operator whose positive or negative part has finite dimensional kernel. 

In the finite dimensional case, any frame can be projected onto a tight frame for a sub- 
space of approximately half the dimension of the original space. Thus it is natural to expect 
that frames in infinite dimensional spaces can be projected onto a tight frame for an infi- 
nite dimensional subspace. Surprisingly, there are frames for infinite dimensional Hilbert 
spaces that cannot be projected onto a tight frame for any infinite dimensional subspace, see 
Example 3.5| 

Also in [1] it was shown that there are frames in 2N- and (2iV — l)-dimensional spaces that 
cannot be projected onto tight frames for any subspace of dimension larger than N. Since 



the projection in Theorem 1.1 is already onto an infinite dimensional subspace, for a "larger" 
subspace we look at those with finite codimension. In Theorem 4.7| we show that a frame 
can be projected onto a tight frame for a subspace with finite codimension if and only if the 
frame operator is already a multiple of the identity on a subspace with finite codimension. 



Thus, apart from these exceptional frames, the result in Theorem 1.1 is optimal. 



Theorem 1.1 will follow from the following more general statement about operators. 



Theorem 1.2. Let E be a positive noncompact operator on a separable infinite dimensional 
Hilbert space 7i. There is a projection P onto an infinite dimensional subspace and a constant 
a > such that PEP = aP if and only if E is not a translate of a compact operator whose 
positive or negative part has finite dimensional kernel. 



The paper is organized as follows. In Section 2 we show that Theorem LI follows from 
Theorem 1.2 In section 3 we prove Theorem 1.2 for diagonalizable operators. We also 



show the nonexistence of a projection P for the exceptional operators in the statement of 



Theorem 1.2 In Section 4 we prove Theorem 1.2 for nondiagonalizable operators. Combining 



the nondiagonalizable and diagonalizable statements, we prove Theorem 1.2 



2. Preliminaries 

Definition 2.1. Let E be a self-adjoint operator. There exist unique positive operators E + 
and -E_ , called the positive part and negative part respectively, such that E = E + — E_ . 

In the remaining sections we must repeatedly refer to compact operators K such that 
dimker(i^ + ) < oo or dimker(fT_) < oo. Thus we reluctantly introduce the following nota- 
tion. 

Definition 2.2. Let % be an infinite dimensional Hilbert space. Let BqCH) denote the 
compact operators on %. Define the set 



FK{H) = {K G B {H) :K = K* and either dimker(fT + ) < oo or dimker(K_) < oo}. 
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If E is self-adjoint and diagonalizable, then there is an orthonormal basis of eigenvectors 
{ei} i( zi of E. Let {Aj} ig / be the corresponding eigenvalues. In this case, the positive and 
negative parts are given by 

E+f = E X i(f' e i) e i and E -f = ~ E X i(f' e i) e i- 
{i:\i>0} {i:X t <0} 

From this we see that a compact self-adjoint operator K is in FK(H) if and only if it has 
either finitely many nonnegative or nonpositive eigenvalues (with multiplicity). Moreover, 
since K is an operator on an infinite dimensional space, it has either infinitely many positive 
or negative eigenvalues (without multiplicity). 

The main result of this section, Proposition |2.4[ shows that Theorem |1 . 2| implies Theorem 
[LT| We require the following standard fact from frame theory, see [2]. 

Proposition 2.3. A sequence is a tight frame for H with frame bound a if and only 

if for each f G H 

/ = -£)</, /*>/<■ 

a / — f 

iei 

Proposition 2.4. Let {fi}i£i be a frame for a Hilbert space H with frame operator S , and 
let P be a projection. The sequence {Pfi]i^i is a tight frame for PH if and only if there is 
some a > such that PSP = aP. 

Proof. First, we will show that {Pfi} is a frame for PH. Let / G PH, so Pf = f. Then, 

(2.i) Ek/> p /'>i 2 = EK p />/*>i 2 = Ek^>i 2 - 

ie/ iei iei 

Since {ft} is a frame, there exist constants 0<A<i?<ooso that the last expression 
in (2.1) is bounded above and below by ^4||/|| 2 and -B||/|| 2 respectively. Thus the frame 
inequality (1.1) holds for all / G PH. 

By Proposition 2.3, {Pfi} is a tight frame for PH with frame bound a if and only if for 
each / G H we have 

aPf = J2(Pf,Pfi)Pfi = P fe<*7,/i>/< J = PSPf- 
iei \iei J 

□ 



3. Diagonalizable operators 

We begin with a lemma that generalizes [U Theorem 2.3] to diagonalizable operators on 
an infinite dimensional space. See Lemma |4.3| for another generalization. The proof is a 
straightforward modification of that in PQ. However, since it is short, we include it. 

Lemma 3.1. Let E be a diagonalizable normal operator on a separable Hilbert space H. Let 
be an orthonormal basis of eigenvectors of E with corresponding eigenvalues {A.;}j e /. 
Let {cTjjjej be disjoint subsets of L For each j G J let {aj}j 6(T be a sequence of scalars 
such that Xlieo-j l a »| 2 = ^ an< ^ se ^ U = Ylieaj a * ei - Set Ho = span{/j}j S j, and let P be the 
projection onto H$. Then, {fj}j e j is an orthonormal basis for Ho, and for each j G J we 
have PEPfj = rjjfj, where rjj = Eie^H 2 -^- 
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Proof. Since the supports of the fj are disjoint, it is clear that {fj} is an orthogonal system. 
The assumption that ^ igo .. l a il 2 = 1 i m P nes WfjW = 1 f° r each j G J. Thus {fj} is an 
orthonormal basis for H . Finally, for each j G J we have 

pep^ = pe I J2 )= p ( J2 aiEe * ) =P [J2 aiXiei )= ( a * Xiei > f* ) /* 

^ diXiei, fj ) fj = \ y]aiAiei,y]ajej ) /i = J^H 2 Ai 



□ 



Theorem 3.2. Let E be a noncompact diagonalizable positive operator on a separable infinite 
dimensional Hilbert space H. If E is not a translate of an operator in FK{^-C), then there is 
a projection P onto an infinite dimensional subspace such that PEP = aP for some a > 0. 

Proof. First, assume there is some a > such that dimker(E-a) = oo. If P is the projection 
onto kei(E — a), then PEP = aP. Thus we may assume that dimker(£' — a) < oo for all 
a > 0. 

Let {ej}^ 1 be an orthonormal basis of eigenvectors of E with associated eigenvalues 
{Xi}^ v We wish to find a number a such that 

(3.1) \{i G N : A; < a}\ = \{i G N : \, t > a}\ = oo. 

Consider the set of limit points of {Aj}. By limit point we mean a real number x such 
that, for all e > 0, the set {i G N : A, G (x — e,x + e)} is infinite. If {Aj} has two limit 
points x and y such that x < y, then we let a G (x,y). The positivity of E implies x > 0. 



This shows a > 0, and it is clear that (3.1) holds. If {Aj} has only one limit point x, then 
E — x is compact. Since E is not compact x > 0. By assumption E — x FK(Ji) and 
dimker(i? — ar) < oo. We deduce that (3.1) holds for a = x. In either case we have ( 3.1[ ) for 



some a > 0. 

Let {A nj }^ =1 and {A^.}^ be the subsequences of terms < a and > a respectively. For 
each j G N define the set Oj = {nj,rrij}. Since A nj < a < X mj for each j G N, there exists 



a>ni, a m,i £ [0,1] such that a^.A n + A m = a and a^. + a^. = 1. For each j G N set 



fj = a nj e nj + a mj e mj . By Lemma 3.1 if P is the projection onto %o = span{/j}°^ 1; then 
{fj}^=i is an orthonormal basis for T^o and each /j is an eigenvector of PEP with eigenvalue 
a %^n + a mjA m = Qt. In other words Pi?P = aP, as desired. □ 



To finish this section we will prove the "only if" direction of Theorem 1.2 That is, if E 
is a translate of an operator in FK(H) then there is no infinite rank projection P such that 
PEP = aP. First, we need a lemma. 



Lemma 3.3. Let P and K be operators on an infinite dimensional Hilbert space. Assume 
P is a projection and assume K is a positive operator with dimker(i^) < oo. If PKP is 
finite rank, then P is finite rank. 

Proof. Define the subspace V = ranP R ker(PKP). Let {fi}ig/uj be an orthonormal basis 
for ranP such that {i>i}ie/ is an orthonormal basis for V. Set W = span{t> j}j g j. For v G V 
we have = PKPv = PKv. This implies Kv G kerP = (ranP) -1 and thus (Kv,v) = 0. 
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Since K is a positive operator we conclude that v G kerif and thus V C kerK. Since the 
kernel of K is finite dimensional, so is V. 

Assume toward a contradiction that W is infinite dimensional, which is equivalent to 
J being infinite. For each w G W \ {0} we have PKPw ^ 0. Since ran PKP is finite 
dimensional, the set {PKPvi} i£ j is dependent. There is a finite subset F C J and nonzero 
scalars {(3i}i £ F such that ^2 ieF fiiPKPvi = 0. However, the vector J2ieF 0i v i * s a nonzero 
vector in W. Thus PKPJ2ieF^i v i ^ 0- This contradiction shows dimH^ < oo. Since 
ranP = V © W we have dim ran P < oo. □ 

Theorem 3.4. Let % be an infinite dimensional Hilbert space and let K G FK(%). If P is 

a projection onto an infinite dimensional subspace and a, /3 G R, then P(J3 + K)P ^ aP. 

Proof. If there is some a, [3 G R and projection P with P(/3 + X)P = aP, then PKP = 
(a — /3)P. Thus, it is enough to show that PKP ^ aP for all projections P and all a£l 
Let {ej}"^ be an orthonormal basis of eigenvectors of K with associated eigenvalues 
{Aj}°f^. The positive and negative parts of K are given by 

K+f = ^2 \i(f,ei)ei and K_f = - ^ Mf, e i) e h f eH. 

{i:\i>0} {i:Ai<0} 

By assumption, one of these operators has a finite dimensional kernel. We may assume 
without loss of generality that dimker(i^ + ) < oo. Note that K_ must be finite rank. 

First, we consider the case that a = 0. Assume toward a contradiction that there is an 
infinite rank projection P such that 

(3.2) = PKP = PK + P - PK_P. 



Since K_ is in the ideal of finite rank operators, PK_P is also finite rank. From (3.2) we 



see that PK + P must also be a positive finite rank operator. Lemma 3.3 implies that P is 
finite rank and gives the desired contradiction. 

Next, assume there is some a > and projection P so that PKP = aP. Since the 
compact operators form an ideal, we see that PKP is compact. This implies that P is 
compact and thus a finite rank projection. □ 

Example 3.5. The following is an example of a frame {(ftn}^^ (in fact, a bounded orthogonal 
basis) for an infinite dimensional Hilbert space such that no projection of the frame onto an 
infinite dimensional subspace is a tight frame for the subspace. 

Let ~H be an infinite dimensional Hilbert space with orthonormal basis {e n }^ =1 . For each 
n G N set <p n = (2 — n _1 ) 1 / 2 e n . The frame operator S is given by 

oo / oo \ oo 

S f = E ( E (/' e -> e ™' ( 2 - ^ 1 ) 1/2e « ) ( 2 - n- l ) 1/2 e n = X)(2 - n' 1 ) (f, e n )e n . 

n=l \m=l / n=l 

Thus {e n }^ =l is an orthonormal basis of eigenvectors of S with associated eigenvalues {2 — 
n~ l }n=v Define K-.U^Uhy 

oo 

Kf = 53 n e i) e i' 
n=l 

and note that K G FK(H) and S = 2 — K . Now, assume there is a projection P onto 
an infinite dimensional subspace Hq C H such that {P0 n }^i is a tight frame for "Ho with 



frame bound a > 0. That is, for / G H we have 

oo / 

Pf = ^(P/,P0„)P0„ = P ^<P/,0 n )0 n ) = PSP/. 



ri=l \n=l 

From this, we see 



PKP = P(2I - S)P = 2PIP - PSP = (2 - a)P. 



By Theorem ^4 this is impossible. 

4. NONDI AGON ALIZ ABLE OPERATORS 



In this section we wish to extend Theorem |3.2| to nondiagonalizable operators. 

Definition 4.1. Let /x be a positive measure on X. Given G L°°(X,fi), the operator 
M : L 2 (X,/i) ->■ L 2 (X,/j) given by 

(M 4> f)(x) = </>(x)f(x), xeX, /6L 2 (I,/i) 

is called the multiplication operator of 0. 

We will use the following version of the Spectral Theorem [3]. 

Theorem 4.2. Le£ N be a normal operator on a separable Hilbert space "H. There exists a a- 
finite measure space (X,fi) and a function G L°°(X, /i) snc/i t/iai X zs unitarily equivalent 
to M+. 

The following lemma is another generalization of [1] Theorem 2.3], this time adapted for 
multiplication operators. 

Lemma 4.3. Let fi be a positive measure on X and let G L°°(X,fi). Let {Xi} ie j be 
disjoint measurable subsets of X, each with positive measure. For each i E I let fa be a 
measurable function supported on Xi such that ||/i||L 2 (x,/i) — 1. Let P be the projection onto 
Ho = span{/j}j e j C L 2 (X,fi). Then, is an orthonormal basis for Ho, and for each 

i E I we have PM^Pfi = rjifi, where 



Vi= 4>\fi\ d\i. 

JXi 

Proof. Since the supports of the fj are disjoint, we see that {/jjjeN is an orthonormal basis 
for "H - F° r « G / we have 

PM^Pf, = PM+fi = P (0 • fi) = g(0 • f u f 5 )fi = (0 • f u fi)fi = Qf • \M 2 d^j U 

Since • fi is supported on X iy this gives the desired result. □ 
The following example demonstrates the use of Lemma |4.3 



Example 4.4. Let E : L 2 [0, 1) -> L 2 [0, 1) be given by (Ef)(x) = x ■ f(x). Define {X;} i6N by 

Xi = [2- i -\ 2 _i ) U [1 - 2~\ 1 - 2 _i_1 ), 
and set = 2 l l' 1 xx i for each i G N. We have 



II/, f = I \fi\ 2 dx= [ Tdx = 2-T(X l -2-*- 1 ) 
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By Lemma 4.3, if P is the projection onto "Ho = s P an {/«}£i) then each fa is an eigenvector 
of PEP with eigenvalue 



2~ l / .l-2- i " 1 ^ 



Vi = x\fi(x)\ dx = 2 l / xdx + 2 l xdx 



Thus PEP = (1/2)P. 

Lemma 4.5. Let (X,/j) be a a-finite measure space, and let <p £ B°°(X,n) be a function 
which is not constant on any set of positive measure. If y G C is in the essential range of 
then for any open set B containing y there is a countable infinite partition of <p^ 1 {B) into 
sets with finite positive measure. 

Proof. Under the a-fmiteness assumption it is enough to find a partition into sets of positive 
measure. Indeed, any set of infinite measure can be partitioned into countably many sets of 
finite positive measure. 

Let {Bn}^^ be a nested sequence of open sets with B\ = B and f]B n = {y}. Consider 
the sequence a n = /z(0 _1 (-B n )). Since y is in the essential range of we see that a n > for 
all n. Moreover, we have 

= KrH{y})) = /4 Pi r\B n ) ) = lim filf] <f>-\B n ) \ = lim a N . 

\n=l / \n=l / 

Thus, after passing to a subsequence (keeping the first term), we may assume {a n }^ =1 is 
strictly decreasing. For each n G N set 

E n = 4>~ 1 (B n \ B n+ i). 

Note that 

fi,(E n ) = ^{cj>-\B n \ B n+1 )) = fi(<f>-\B n )) - ^-\B n+l )) > ^<p-\B n )) - n(4T\B n )) = 0, 

and it is clear that {E n } is a partition of 4>~ 1 (B). □ 

The next theorem is a version of Theorem |1.2| for operators with no eigenvalues. 

Theorem 4.6. Let (X, /j) be a a-finite measure space, and let G L°°(X, //) be a nonnegative 
function which is not constant on any set of positive measure. There exists a projection P 
onto an infinite dimensional subspace Ho C L 2 (X,fi) and a > so that PM^P = aP. 

Proof. Let x and y be distinct points in the essential range of with x < y. Let B x and 



By be open balls with disjoint closures containing x and y, respectively. By Lemma 4.5 



there exist partitions {P n }^=i an d {En}™=i of 0~ 1 (-R r ) and -1 (.B 2/ ) respectively, with < 
fi(E n ) , fi(F n ) < oo for each n G N. For each n G N set a n = ^{E n )~ 1 / 2 and b n = ii(F n y 1 / 2 . 
Define the functions 

fn = a>nXE n and g n = b n x Fn , 
where xe is the characteristic function of the set E. Let P\ be the projection onto 7-L\ = 
span{/ n , g n }^ =l , and define Mi = P\M$P\. By Lemma 4.3, for each nGNwe have M\f n = 
X n f n and Mig n = fi n g n , where 

A n = — / 4>d\L and r] n = — / d\i. 



For every n G N we have 0(p) G P x and 0(g) G P,, for almost all p G P n and g G P n . This 
implies A n G P^ and r] n G P y for every n G N. 

The operator Mi : "Hi — > "Hi is a diagonalizable operator on an infinite dimensional Hilbert 
space. Since M\ has infinitely many eigenvalues (with multiplicity) in each of th e di sjoint 
closed intervals B x and B y , it is not a translate of a compact operator. By Theorem 3.2 there 



is an infinite dimensional subspace T-Lq C Hi and a constant a > such that QMiQ = aQ, 
where Q : Hi — >• "Hi is the projection onto "Ho- Letting P : L 2 (X,p) — >■ L 2 (X,p) be the 
projection onto "Hq yields PAPP = aP. □ 



Proof of Theorem 1.2. First, assume that there is a projection P with dim ran P = oo and 



a constant a > such that PEP = aP. Theorem 3.4 implies that E is not a translate of 
an operator in FK(H). 

Now, assume E is a noncompact positive operator that is not a translate of an operator in 



FK(H). By the Spectral Theorem (Theorem 4.2) there is a a-finite measure space (X,p), 
a function <p G L°°(X,p) and a unitary U : H ^ L 2 (X,p) so that = UEU*. Let o>(P) 
be the set of eigenvalues of E, which is also the set of eigenvalues of M^. Define the sets 

x P = U t'^iv}) 

ye<T p (E) 

and X c = X \ X p . Since L 2 (X, p) is separable, the set cr p (E) is at most countable, and thus 
both X p and X c are measurable. Both (X p , p) and (X c , p) are a-finite measure spaces. Let 
(fi p and 4> c be the restrictions of (p to X p and X c , respectively. 

If M ( j )c : L 2 (X c ,p) — > L 2 (X c ,p) is the zero operator, then is unitarily equivalent to 
M^ v . Since is diagonalizable, both and P are also diagonalizable. In this case 



Theorem 3.2 gives the desired conclusion. 



We may now assume that M^ c ^ 0. By construction, C is not constant on any set of 



positive measure. By Theorem 4.6 there is a projection P c onto an infinite dimensional 



subspace H c C L 2 (X c ,p) and a constant a > such that P c M^ c P c = aP c . Let 
= {/ e ^ 2 (^,/i) : /k e -H c and /(z) = a.e. x G X p }. 

It is clear that "Ho is infinite dimensional. If Pq is the projection onto Ho, then PoM^Po = aPo- 
The operator P = U*PqU is the projection onto the infinite dimensional subspace U*%q and 

PEP = U*P UEU*P U = U*P M^P U = U*(aP )U = aP. 

□ 



In the proof of Theorem 1.2, most of the projections we constructed have infinite dimen- 
sional kernel. To complete this paper we show that we may take the projection to have finite 
dimensional kernel if and only if E is a translate of a finite rank operator. 

Theorem 4.7. Let E be a positive operator on a Hilbert space H, let a > 0, and let N G N. 
There exists a projection P with dim ker P = N and PEP = aP if and only if E — a is a 
finite rank operator with dimran(P — a) < 2N. 

Proof. First, assume that E — a is a finite rank operator with dimran(P — a) < 2N. If P 
is the projection onto ker(P — a), then dim ker P = dimran(P — a) < 2N and PEP = aP. 
Now, assume that the projection P exists. Define the subspace 

V = {v G ranP : Ev = av} = ranP PI ker(P — a). 
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Let {ei}j e /uj be an orthonormal basis for ranP such that {ej}j e j is an orthonormal basis 
for V. Set W = span{ej} ig /. We have the orthogonal decomposition H = V © W © ker P. 

First we show that dimW 7 < dimkerP. Assume toward a contradiction that |/| = 
dimW 7 > dimkerP. For each i £ I 

ati = aPei = PEPa = PEa. 

This implies that for each i £ I there is some hi G kerP such that Eei = aei + h^. The 
assumption that |/| > dimkerP implies that the sequence {/ij}j e / is dependent. There is a 
sequence of scalars {A} i& r, not all zero, such that Yli^i Pi^i = 0- Set / = Ylii^i Pi e i- Since 
there is some i G / such that 7^ 0, we see that / ^ 0. It is clear that / G W. Next, we 
calculate 

E f = E ( ) = ^( ae * + k) = a^2 = a f- 

V iel / iei iei 

This shows that / G V, and thus / is a nonzero vector in V^nW^ = {0}. This contradiction 
shows that dim W < dim ker P. 

Next, let y G ran(P — a). There is some x G H such that (E — a)x = y. For any v G V 

(y, u) = ((E - a)ar, = (x, (E - a)v) = (x, 0) = 0. 

This shows that ran(P — a) C l/- 1 = © ker P. Since we have already shown that W is 
finite dimensional, this shows that E — a is finite rank. Finally, we have 

dim ran(P — a) < dim V 1 ' = dim W + dim ker P < 2 dim ker P. 

□ 
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